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1, INTRODUCTION 
Energy efficiency is the essential features to consider when planning protocols for WMNSs. Recently, 
opportunistic routing techniques are introduced to helpfulness in supporting the transmission between nodes, 
and its facility to develop the capability of the wireless broadband via multi-hop frontward proficiency [1]. 
Normally, wireless multimedia networks should need reliable communication and energy efficiency while 
keeping suitable Quality of Service (QoS). In order to obtain the least energy utilization throughout data 
communication in the network, many energy efficiency concept is introduced. Though, the optimal energy 
approach does not clearly proceeds the remaining energy of forwarding nodes in WMN. The ant colony 
optimization (ACO) algorithm is motivated by the ants’ food examine behaviour in nature. The ACO 
algorithm can diminish time of search paths by graphs [2]. 
In this paper, we intend an energy-efficient routing for multimedia WMN, explicitly; Ant Colony 
Optimization based Energy Efficiency for improving opportunistic routing in Multimedia WMN. 
The main contributions of this paper include the following. 
a) We describe the optimal energy strategy based on the optimal transmissionDistance and remaining 
energy. 
b) We select the Forwarding Candidate Set (FCS) based on the node connectivity, node communication 
range. 
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c) We introduce the ACO algorithm to find the efficient route and transmitting the data via forwarder 
candidate nodes. 

d) The ACO algorithm selects the Forwarder Candidate (FC) by node pheromone value. This pheromone 
value is computed by optimal energy, hop count and data communication time.Thus, improve the 
routing efficiency and network lifetime. 

In the literature, several energy-aware protocols have been proposed for the wireless network. 
Again, there are several routing protocols proposed for WSN, in which the main focus is on reliable 
data delivery. 

Energy-Efficient SINR-Based Routing [3] introduced an energy-efficient algorithm for certain 
bandwidth restraints of incoming flows. This scheme mainly used to reduce energy consumption in the 
network. Localized Energy-Aware Restricted Neighborhood routing scheme [4] the node chooses the 
neighbor within a constrained neighborhood that has the prevalent energy mileage as the next hop. 
It provides the guarantee of energy efficiency routes in the multi-hop wireless network. Forward-aware factor 
based energy balanced routing mechanism [5] for enhancing energy efficiency in the network. In this 
scheme, the hop is elected by the density of forwarding energy and link weight. This scheme provides 
robustness topology, minimizes the link breakage problem, QoS routing. An efficient Power-Aware 
Routing [6] is proposed for improving the network lifetime. In this scheme, the next hop is elected by 
remaining battery power and expected energy. This scheme takes the route has the highest data packet 
capacity at the minimum remaining packet communication capacity. It minimizes the average delay, energy 
utilization during heavy network load situation. 

Swarm intelligence algorithm [7] introduced for reliable and energy efficient routing in the wireless 
network. This algorithm can accommodate to the network topology, improve the network lifespan and 
minimize the energy utilization in the network. Jumper Firefly an optimization technique [8] mainly 
concentrates on resource management problem regarding energy that increases the lifetime of the network. 
This technique can extend the communication range of nodes towards the void area in the network. 
An energy efficient multipath routing [9] 1s using the fitness function to discover the optimal path from 
source to destination. The optimal route is selected by node energy and route distance for enhancing the 
lifespan of the network. 

Energy Efficient Relay Selection (EERS) [10] for enhancing the energy efficiency in Cooperative 
Wireless Multimedia Networks. In EERS, the power-allotment process to optimize the cooperative 
communication for source and relay nodes to minimize the energy utilization, though preserving the essential 
QoS, and cooperative communication in terms of energy efficiency. However, EERS cannot provide robust 
cooperative communication and it not able to improve the network lifespan. In addition, EERS does not work 
perform when increasing the network traffic load. Energy-efficient cooperative multicasting scheme [11] 1s 
introduced for minimizing the cooperative quantity of energy utilization in the network. In this scheme, 
the relay agent is selected based on their coverage, position and channel condition. However, this scheme 
increases the additional network overhead. 

ACO algorithm is motivated from self-organizing behavior of ants that decrease under Swarm 
Intelligence [12]. ACO algorithm utilizing cooperative intelligence of artificial ants as intelligent agents is 
very suitable to resolve the combinative optimization problems in a completely disseminated method, 
thus the updated ACO algorithm to resolve Delay Restraint, Maximum Energy Remaining Ratio, 
QoS routing problem. ACO based routing considers about optimization techniques for example Weighted 
Compressive Data Aggregation (WCDA), Cluster-based Weighted Compressive Data Aggregation 
(CWCDA) and ACO. WCDA and CWCDA algorithm is used for reducing energy consumption in the 
network [13]. The ACO based QoS routing algorithm (ACO-QoSR) for finding best paths that satisfied with 
the QoS necessities. ACO-QoSR algorithm is the tradeoff among a sure guaranteed QoS requests and suitable 
computational difficulty [14]. 


2. ACO BASED ENERGY EFFICIENCY FOR IMPROVING OPPORTUNISTIC ROUTING IN 
MULTIMEDIA WMN 
The main aim of this scheme is to improve an energy-efficient opportunistic routing in multimedia 
WMN. Here, we conceive a number of nodes and every node has enough neighbor nodes represents H in a 
multi-hop WMN. This network built by an associated graph AG (V, E). Where V represents the nodes and E 
represents the associated link among nodes. 


2.1. Energy Model 


In this scheme, we discuss to a simplified energy model of radiocommunication as it is used in [15]. 
The energy utilization to transmit an M-bit message can be explicit as follows 
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Andoue sano Enece Comme. 
Errans = ( Eee a Eampit )M (1) 


The energy utilization of the receiver can be computed as follows 
Free — E cteceM (2) 


Here, Eetece energy utilization of node to operate the receiver or transmitter circuitry 
Eampi energy spread out in the broadcast amplifier. 

d> distance among receiver and transmitter 

U > Path-loss exponent 


2.2. Optimal Energy Strategy 

Our aim is to design an optimal energy strategy for each relay node that ensures utilized minimum 
energy. The location of node A indicates the X4 and based on energy model optimal communication distance 
for node A is computed by: 





n—X 
OP. = = (3) 
K 
The distance among node A to destination D 1s Dasp computed by 
k 
Dis, ,» =n-X,=) %,-%4 (4) 
i=l 


Where k represents the hop count from node A to the destination, n represents the destination location. Thus, 
the total consumed energy of node A to D can be computed as follows. 


CE, yn a y {eo vy Eampl (x, a i), )M} Ly E tecoo 
sl i=] 
B = 3 eae a E ompl (x, a x;,) )M} Ly E tec 
i=l i=l (5) 


Here, we can reach optimal energy by selecting optimal hops K to find optimal transmission 
distance OPuis. Let take the node A 1s transmitting a data packet to destination, and A+i is one of FCS of node 
A. If it is a minimum distance and has more remaining energy, the node A+1 can be a FC, then thenetwork 
can get better energy usage. The optimal energy computation is given below. 


1 
OE(A+i)=d,..—d,| ————_ + E , ..-- 
(A+1) Ati | —=0P. Ati p 
(6) 


Where, 


ds. 7 a. > Distance among node A and neighbor node AHi 


E 


Ati > Remaining energy of node A+i 


p > Energy Threshold 
In this scheme, we explain how to choose the Forwarding Candidate Set and pick the Forwarder 
Candidate based on the ACO algorithm. 


2.3. ACO Algorithm 


In this scheme, we formed the route by ant colony optimization technique. Forward ant messages are 
created by the source for discoverseveral paths to the destination, and backward ants messages return 
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following the traces to set up the paths.The pheromone valuespecified the particularpaths along with the 
quality information. 

During the route discovery phase, the source node broadcasts forward ant message to the neighbor 
nodes and then collects the FCS that have better connectivity and within communication range. The node 
with high connectivity implies more neighbor nodes around the position at which the node is located [16]. 
While the forward ants achieve the destination, then the destination produced the backward ant message to 
the FCS. This backward ant message updates the pheromone value of every node. 

During route selection phase, the source selects the FC nodes by the pheromone value. 
The pheromone value of each node can be computed based on the node optimal energy, hop count and Data 
Communication Time.The backward ant message format is given below. 


Table 1. Backward Ant Message Format 


Destination Source Optimal Hop Data communication Time to 
address address energy Count time Live 


The data communication time (DCT) is measured that the node was how much amount of time taken 
for data transmission. 


DCT = DPack Revd,,,,, — DPack send,,,,, (7) 


time 


During data transmission, the Source reaches the several backward ant messages then the Source selects the 
FC based on the highest pheromone value for data transmission.The pheromone value for node 1 can be 
computed as follows. 


ptiy = —<(OFal#Ce DCT )i_ ” 
>) (OE,HC, DCT,), 
JEFCS 
OE, =Goodness of optimal energy 
HC, =Goodness of Hop Count 
PCT; — Goodness of Data Communication Time 
Hence, the data reaches thedestination successfully. The flowchart for the ACO-EE is shown in 
Figure 1. 
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Figure 1. Flowchart of ACO-EE scheme 
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3. RESULTS AND ANALYSIS 

In this section, we investigate the performance of ACO-EE by simulation using Network Simulator 
ns-2.35. The simulation parameters are mentioned in Table 2. We compare it against EERS with varying 
simulation parameters such as received packets, lost packets, residual energy and average delay and average 
remaining energy are estimated in ACO-EE and EERS. 

Receiving packets rate (RPR): RPR is determined as the ratio of the quantity of packets obtained by 
the destination to the total quantity of packets transmits by the source. The received packets rate RPRis 
computed using the formula 9. 


nN 
a PktRcv(n) 
» PktRcv(n) + De PktLost(n) 
(9) 
The Loss of packets rate LPR is computed using the formula 10. 
nN 
PktLost(n) 
» PktRcv(n) + ay PktLost(n) 
0 0 (10) 
Delay per node is measured using the formula 11. 
Table 2. Simulation Parameters of ACO-EE 
Parameter Value 
# nodes 50 
Model of Antenna Omni Antenna 
Type of Network Interface WirelessPhy 
Model of Radio Propagation TwoRayGround 
Simulation Area 600x600 
Simulation Time 50s 
Model of Traffic Constant Bit Rate 
Transmission Range 250m 
Type of Channel Wireless Channel 
Type of MAC 802.11 
Type of Network Interface WirelessPhy 
Initial Energy 1 Joule 
Video sending MyUDP 
Video receiving MyEvalvidSink 
App Deiey== (> Pk k 
vg.Delay = . oy PKtRevp,),,(n) — PktSent,,,,(n) 
(11) 


Average Remaining energy (ARE): Relay nodes left with more average remaining energy specify 
that all the relay nodes are alive for a longer time, which would facilitate to extend the lifetime of the 
network. 


a InitialEnergy — CurrentEnergy 


Avg.Remaining Energy = (12) 


nN 


Where, 
n> Node Count 
Pkt> Packet 
PktRcv> Packet Received 

Here, the green color curve represents the ACO-EE mechanism and red color curve represents the 
EERS mechanism. The number of packets delivered is higher in the ACO-EE technique compared to the 
EERS mechanism as shown in Figure 2. Due to the FC nodes reduce the maximum packet losses, as a result, 
increases the received packets rate in the network. 
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There are a smaller number of packets lost in the proposed ACO-EE mechanism is shown in 
Figure 3. This result indicates EERS have the highest data losses in the network. But in ACO-EE the FC 
nodes capture the loss of packets; thus itreduces the packet losses in the network. 
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Figure 2. Received Packet Rate of ACO-EE and EERS 
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Figure 3. Loss Packet Rate of ACO-EE and EERS 


Indonesian J Elec Eng & Comp Sci, Vol. 16, No. 3, December 2019 : 1371 - 1378 


Indonesian J Elec Eng & Comp Sci ISSN: 2502-4752 O 1377 


MM xgraph ~ _ oe |e : 


4“ Graph 


Delay .tr 
Delay 1 .tr 


timer S34 





10.0000 20.0000 30.0000 40.0000 20.0000 


Figure 4. Delay of ACO-EE and EERS 
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Figure 5. Average Remaining Energy of ACO-EE and EERS 


The delay comparison between the ACO-EE and EERS 1s revealed in Figure 4. The EERS raises the 
forwarder total transmission time also it does not measure the accurate delay value. As a result, the EERS 
increases the network delay. But in ACO-EE the forwarding FC nodes reduce the delay. 


Ant colony optimization based energy efficiency for improving opportunistic routing in... (S. Harikishore) 


1378 O ISSN: 2502-4752 


Figure 5 demonstrates that the average remaining energy of ACO-EE and EERS scheme. 
Here, ACO-EFE has the highest remaining energy since the relay node, and FC nodes are selected by highest 
remaining energy. Thus, improve the energy efficiency in the multimedia WMN. The network lifetime is 
closely related to energy consumption. The higher the network lifetime is, the more effectively the balance of 
energy will be achieved. 


4. CONCLUSION 

An Ant Colony Optimization based Energy Efficiency for improving opportunistic routing 
mechanism is proposed in this paper. In, ACO-EE, adaptively chosen’s forwarding candidate set nodes from 
WMNs, and rotates particular time. The optimal transmission distance and remaining energy based energy 
computation is used to savingnode energy and enhancing the network lifetime.The ant colony optimization 
algorithm for finding the optimal path and reduce the network delay. The updated ant highest pheromone 
value node is selected as a FC node. The Node optimal energy, Data communication Time, and hop count 
energy parameters are used to find the better route in WMN. ACO-EE scheme to maximize the 
energyefficiency and increase the network lifetimeSimulation analysis shows the ACO-EE minimizing delay 
and energy efficiency and reducing packet losses compared to the baseline protocol. 
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